یک الگوریتم ناحیه-مطمئن، پیشگو-تصحیح کننده از نوع چندجمله ای برای برنامه ریزی خطی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- author مجتبی حسان
- adviser میرکمال میرنیا
- publication year 1390
abstract
این پایان نامه که بر اساس مرجع cite{d_30} تنظیم شده است، الگوریتمی از نوع نقطه درونی، پیشگو-تصحیح کننده است که در آن روشی را برای برنامه ریزی خطی بررسی می کنیم که مستقل از مقیاس است. مرحله پیشگوی این نوع از الگوریتم ها، یا گامی در امتداد جهت مقیاس آفینی استاندارد $ (as) $ بر می دارد، یا در جهت جدیدی گام برمی دارد که از نوع ناحیه-مطمئن است. ساختن این جهت جدید به یک افراز دو تکه ای مستقل از مقیاس از متغیرها بستگی دارد که به وسیله ی جهت مقیاس آفینی معین می شوند. این روش با روش کمترین مربعات معرفی شده در [32] تفاوت دارد. به علاوه با قضایایی نشان داده می شود که با توجه به محاسبه گام ناحیه-مطمئن، پیچیدگی حسابی این الگوریتم (به طور ضعیفی ) به مقادیر سمت راست قیود و ضرایب ارزش برنامه ریزی خطی بستگی دارد.
similar resources
یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه برای برنامه ریزی مجذوری محدب
در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا o(sqrt{n}log nmu^{0}}{epsilon}) است به دست می آید. ما همچنین روش های نقطه درونی ...
15 صفحه اولناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...
full textهمگرایی چندجمله ای الگوریتم های پیشگو-تصحیح نوع میرترا مرتبه دوم روی مخروط های متقارن
مسأله برنامه ریزی خطی روی مخروط ? یا به طور ساده مسأله –lp?، مینیمم کردن تابع خطی روی اشتراک فضای آفین و مخروط ? است. در اینجا ??r^n یک مخروط محدب، رأس دار، بسته، درون ناتهی با رأس در مبدأ است. در این پایان نامه روش های نقطه درونی اولیه-دوگان، در حالت خاصی که ? مخروط متقارن (خود دوگان و در درونش همگن) است، بررسی می شود. مخروط های متقارن رابطه نزدیکی با جبرهای جردن اقلید...
15 صفحه اولیک روش احتمالی جدید برای برنامه ریزی تولید نیروگاه های مجازی چند ناحیه ای
ریزشبکه‌ها، نمونهای عملی از مفهوم تولید غیرمتمرکز هستند. در این راستا، پس از تعیین فناوری‌های مناسب و ظرفیت اجزای تولید و ذخیره انرژی برای اهداف پدافندی، برنامه‌ریزی بهینه منابع در ریزشبکه‌ها دارای اهمیت ویژه‌ای است. ازاین‌رو، برنامه‌ریزی منابع تولید پراکنده و ذخیره‌سازهای انرژی در قالب نیروگاه مجازی باهدف افزایش بهرهوری این منابع مورد توجه اپراتورهای شبکه توزیع قرارگرفته است. این مقاله مدلی ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023